M=100;
N=500;
words=[363,91,14,37,668,668,210,285,436,436,37,91,91,363,627,652,735,210,989,585,331,735,819,285,624,0,652,331,749,652,0,469,709,285,860,9,725,37,54,363,0,45,747,155,652,14,37,937,293,21,819,629,117,668,293,37,99,363,761,627,438,177,285,749,440,121,217,517,989,280,273,45,754,725,721,438,659,273,37,436,206,700,155,890,210,14,217,487,24,29,934,21,41,341,761,24,819,158,484,482,550,652,243,541,668,210,190,969,159,747,271,731,929,31,293,175,285,131,969,512,183,440,341,271,462,735,421,697,38,31,373,599,630,787,794,818,177,725,961,308,805,14,9,913,70,415,489,140,1,357,240,517,49,438,469,177,243,827,987,619,308,159,487,789,735,438,177,104,934,759,530,471,541,271,913,787,621,158,759,593,440,875,271,24,175,535,668,217,543,388,176,397,716,308,930,514,627,183,54,913,436,761,241,929,190,31,619,210,423,629,1,495,440,530,183,818,875,805,570,363,104,121,731,747,395,262,104,99,419,14,535,541,913,341,287,127,390,104,832,260,698,989,934,885,41,721,934,619,240,260,935,553,857,251,512,31,619,465,177,91,697,13,519,21,546,550,546,987,827,887,196,585,961,827,593,121,435,655,401,217,214,536,131,85,735,38,91,158,975,471,91,469,716,418,734,850,805,397,13,167,255,619,697,175,495,241,285,471,575,734,763,45,107,702,219,137,348,571,243,21,93,827,328,163,932,285,550,348,931,394,24,372,570,828,512,747,299,857,159,448,41,469,512,131,550,497,482,998,438,49,220,512,585,323,619,186,619,372,534,497,543,594,536,289,312,987,886,415,575,627,979,536,140,481,373,832,172,103,436,803,159,772,819,591,137,550,131,312,175,183,327,45,438,435,979,14,763,176,827,29,372,619,325,937,113,341,519,417,293,714,260,841,170,357,790,517,418,789,386,768,321,704,435,593,0,880,969,723,739,130,372,903,305,229,397,798,739,381,219,704,381,745,13,782,29,974,305,542,513,448,889,944,111,986,754,320,362,957,381,158,608,961,128,600,159,783,394,766,438,373,117,65,819,693,363,612,451,693,937,591,610,283,511,177,127,841,998,825,435,553,229,935,943,283,376,688,397,630,770,918];